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INTRODUCTION 


Let  I be  a finite  partially  ordered  set  of  m elements, 
and  let  R be  a ring.  Then  we  may  form  the  "pattern  ring" 
R(I) , which  is  defined  to  be  that  subring  of  the  ring  of 
I x i matrices  consisting  of  those  matrices  (r^J  for  which 
rij  = 0 whenever  i f j. 

Originally,  we  set  out  to  give  necessary  and  suffi- 
cient conditions  on  I in  order  that  r.gl.dim  R(l)  S n in  the 
special  case  where  R is  a field.  This  problem  was  posed  to 
us  by  Professor  Clark,  who  had  solved  the  problem  for  n = 1 
(Pacific  J.  Math.  (3)  23(1967),  *163->471 ) . Some  time  after 
beginning  work  on  this  problem.  Professor  Clark  received  a 
letter  from  Barry  Mitchell  informing  him  of  his  more  general 
results.  In  his  i960  dissertation,  Mitchell  had  considered 
the  following  problem.  Let  SI  be  an  abelian  category  with 
enough  projectives,  and  let  [l,SI]  denote  the  category  of 
diagrams  in  SI  over  I.  In  this  case,  Mitchell  asked  for  nec- 
essary and  sufficient  conditions  on  I such  that  gl.dim  [l.SI] 
s n + gl.dim  81. 

Mitchell  had  in  fact  solved  this  problem  for  n = 1 in 
his  dissertation.  He  further  showed  that  when  SI  is  the  cat- 
egory SSjj  of  right  R-modules,  then  [l,#^]  is  equivalent  to 
the  category  °f  right  R(l)-modules.  Hence 


gl.dim  [l,J^]  = r. gl.dim  R(x). 

In  his  dissertation  (see  also  [2]),  Mitchell  raised 
the  question  whether  or  not  the  integer  gl.dim  [l,S]  - 
gl.dim  SI  depends  only  on  I.  If  so,  he  called  this  unique 
number  the  dimension  of  I.  Mitchell  characterized  those  I 
of  dimension  1 (and  0)  for  abelian  categories  with  enough 
projectives.  In  fact,  more  recently,  through  the  use  of  the 
Yoneda  definition  of  Ext,  he  has  extended  his  results  to  the 
case  in  which  81  is  any  abelian  category  [ 1 ] . 

Moreover,  in  his  letter  to  Professor  Clark,  Mitchell 
essentially  stated  a characterization  of  those  I's  of  dimen- 
sion 2.  Actually,  he  left  out  a small,  but.  important,  de- 
tail which  he  has  recently  supplied  in  a letter  to  the  au- 
thor. However,  the  statement  was  given  without  proof,  and 
the  author's  attempt  to  provide  one  led  to  the  results  of 
Chapter  IV  and  to  a slightly  different  characterization. 

The  correct  statement  of  Mitchell's  result  is  provided 
in  Chapter  IV  for  comparison  with  the  author's  result.  The 
author  would  like  to  point  out  that  he  was  greatly  aided  by 
his  knowledge  of  Mitchell's  characterization,  which  was  only 
slightly  incomplete. 

In  any  event,  those  partially  ordered  sets  of  dimen- 
sion 2 have  been  characterized.  The  complexity  of  these 
characterizations,  as  compared  to  those  for  dimensions  0 and 
1 , would  seem  to  indicate  that  a characterization  for  dimen- 
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sion  3 would  be  extraordinarily  complex,  or  impossible.  In 
fact,  we  discovered  that  such  a characterization  is  impossi- 


ble  while  trying  t 

:o  prove  that  a certain  complex  type  of 

partially  ordered 

set  was  of  dimension  ^ . This  class  of 

partially  ordered 

sets  actually  splits  into  two  subclasses, 
i to  be  a class  of  counterexamples  and  the 

other  of  which  see 

ims  to  be  a class  of  partially  ordered  sets 

of  dimension  *1 . A 

1 partially  ordered  set  I is  given  such 

that  gl.dim  (i.Og) 

= I + gl.dim  [l,B],  where  3„  and  3 are 

categories  of  vect 

or  spaces  over  fields  of  characteristic 

equal  to  2 and  not 

. equal  to  2,  respectively. 

In  Chapters  II  and  III,  we  develop  some  machinery  for 
finding  gl.dim  (I, SI).  This  machinery  is  used  in  Chapter  IV. 
although  more  direct  proofs  for  the  results  of  Chapter  IV 
exist.  In  Chapter  II,  we  show  that  gl.dim  [l,SI]  may  be 
found  by  calculating  the  projective  dimension  of  diagrams 
which  have  a non-zero  object  at  at  most  one  vertex.  (Those 
interested  in  ring  theory  will  perhaps  note  the  similarity 


the  supremum  of  th 

he  global  dimension  of  an  Artinian  ring  is 
e homological  dimensions  of  the  simple 

modules . ) Also  in 

Chapter  II,  we  give  a method  for  exploit- 

ing  this  result. 

We  show  that  one  may  use  an  "n-dimensional'’ 

resolution,  as  opposed  to  the  usual  projective  resolution, 
to  find  the  homological  dimension  for  these  simple  diagrams. 
The  idea  of  the  "n-dimensional"  resolution  may  be  found  es- 


sentially in  ( 1 ] . 


s introduce  in  chap- 


To  further  utilize  this  method, 
ter  III  the  idea  of  basic  diagrams  and 
ical  dimension  of  basic  diagrams  may  be  easily  computed  (com- 
paratively.'). Also,  we  point  out  what  we  believe  is  the  role 
of  basic  diagrams  in  the  "n-dimensional"  resolutions  which 
we  gave  in  Chapter  II. 

In  chapter  IV,  we  characterize  those  partially  or- 
dered sets  of  dimension  2.  The  reader  will  notice  that  one 
encounters  the  most  difficulty  in  establishing  a sequence 
of  propositions  on  finite  partially  ordered  sets. 

In  Chapter  V,  we  exhibit  the  counterexample  mentioned 
above,  which  we  believe  to  be  the  smallest  such. 


PRELIMINARIES 


f [2]  throughout,  unless 
otherwise  stated.  Also,  we  shall  assume  that  the  reader  has 
a basic  understanding  of  Chapters  I and  IX  of  the  same.  In 
this  chapter,  we  collect  from  [1]  and  [2]  some  of  the  defini- 
tions and  results  which  are  most  important  for  our  purposes. 


(1.1)  Let  (I,s)  be  a finite  partially  ordered  set. 
Then  (I,s)  may  be  considered  as  a category  having  a single 
morphism  from  i to  j if  and  only  if  i s j.  if  21  is  a cate- 

D:  I — > SI.  The  category  [l,3I]  is  defined  to  be  the  class 
of  all  diagrams  in  SI  over  I.  For  D and  D'  in  (I  ,SI  ] , take 
(D.D'j  to  be  the  set  of  all  natural  transformations  from  D 
to  D'.  Thus  an  object  D in  [l,SI]  is  a family  of  objects 
(D^)  , i € I,  in  SI  together  with  morphisms  — ■>  D_. 

defined  whenever  i s j,  and  satisfying  = Dik  (for 

i s j s k)  and  = Ij,  . A morphism  f:  D — > D'  is  a fami- 
ly f^:  — •>  satisfying  Dl^fj  = f whenever  i s j. 


(1.2)  Throughout  this  dissertation,  SI  will  consistent- 
ly denote  a fixed,  but  arbitrary,  abelian  category  with 
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enough  projectives.  The  letter  I will  always  denote  a fi- 
nite set  partially  ordered  by  s.  After  some  justification 
(see  1.7),  We  will  always  assume  that  X has  a greatest  and 
a least  element. 

(1.5)  We  recall  some  basic  properties  of  [ 1 ,21  ] as 
found  in  [2,  pp.  BBJ-Skl].  [I ,SU ] is  an  abelian  category; 
and  if  SI  has  enough  projectives,  then  so  does  [ I .fit  ] . More- 
over, f;  D — > D*  is  an  epimorphism  (monomorphism)  if  and 
only  if  f^  is  an  epimorphism  (monomorphism)  for  each  i.  The 
morphism  g:  K — > D is  a kernel  of  f if  and  only  if 
g^:  is  a kernel  of  f^:  D^  — ■>  D^  for  all  i.  Also, 

the  morphism  g:  D'  — > D"  is  a cokernel  of  f if  and  only  if 
g^;  — ■>  d)  is  a cokernel  of  f^  for  all  i.  If  D - © D , 

then  Dl  =©d“. 

(1.1|)  Mitchell  (2)  characterized  projectives  in  [l ,91  ] 
as  follows.  Define  a functor  S,:  SI  — > [X,SI]  by  letting, 
for  A in  81,  S^(A)^  = A for  j a i.  and  Sj^A)^  = 0 otherwise. 
The  morphisms  S^(A)^  are  defined  in  the  obvious  way,  as  is 
S.  (f ) for  f:  A — > A1.  Mitchell  showed  that  D is  projective 

in  [1,81]  if  and  only  if  D m ©S.(P,),  where  P.  is  projec- 
i€I 

tive  for  all  i.  If  there  is  more  than  one  partially  ordered 


Other  than  the  above,  S,  has  a very  important  proper- 
ty. For  a:  A — > D.  where  A € SI  and  D € [l,8l],  there  is  a 


unique  f:  S.  (A)  — > D such  that  f.  = a. 

(1.5)  We  shall  use  the  following  notations: 

(1)  For  j in  I,  [j]  -,[i  € I:  i * j}. 

(8)  For^jci,  [j]  = U [j). 

j€J 

(3)  For  j in  X,  «i(j)  = (i  € I:  i a j). 

(')  For  « ,>  jc  i,  u,(j)  = U»()|. 

jCJ 

(5)  For  i * j in  I,  <i,j>  = [k£I:i*kSj). 

(6)  For  J c X,  max  J = {j  6 j,  * > j » k ft  j). 

(7)  For  J = I,  min  J - {j  € J,  k < j . k f J). 

(6)  For  jc  i,  |j|  = card  J. 

(1.6)  The  results  of  Mitchell  [1]  and  [2]  in  this 
section  are  particularly  crucial  in  what  follows. 

(1.6.1)  An  ordered  subset  X1  of  X is  said  to  be  a 
normal  subset  if 

|min  (<i,j>ni')|  = 1 
for  all  i in  w(l')  and  j in  I'  (i  s j). 

(1.6.2)  Theorem.  (Mitchell)  If  I'  is  a normal  sub- 
set of  X,  then  gl.dim  (I'.SIJ  s gl.dim  [x.SI]. 

(1.6.3)  An  ordered  subset  I'  of  I is  said  to  be  a 
separated  subset  if 

Imax  (<i,j>  n I')|  - 1 
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for  all  i in  1-  and  j in  1 (is  j). 

(1.6.1|)  Theorem.  (Mitchell)  If  1 1 is  a separated 
subset  of  I,  then  gl.dim  [I'.OJ  s gl.dim  [l ,S1  ] . 

(1.6.5)  Theorem.  (Mitchell)  Let  J s=  min  I.  Then 

gl.dim  = sup  gl.dim  [uj(j),0]. 

j6J 

(1.6.6)  Theorem.  (Mitchell)  Let  J = max  I.  Then 

gl.dim  [1,0]  = sup  gl.dim  [[j],*I], 
j€j 

('.6.7)  Corollary  to  the  Proof  of  1.6.5.  Let 
J *=  max  I and  F_. : [1,0]  — > [[j],0]  be  the  restriction  func- 
tor. Then  for  D in  [1,0],  hd  D = sup  hd  (D) . (See  [2, 

P.  839).) 

(1.7)  Remark.  Let  J = max  I and  J'  = min  I.  Then 
by  I.6.5  ^ 1.6.6  we  have 

gl.dim  [1,0]  = sup  gl.dim  [<j',j>,0J. 
j€J 
j'€j> 

Hence  from  this  point  on,  it  will  be  assumed  that  I has  a 
least  and  a largest  element. 


FIRST  APPROXIMATION 


GLOBAL  DIMENSION  OP  [l,Sl] 


(2.1)  In  this  section,  we  give  a theorem  which  ena- 
bles us  to  find  gl.dim  [l,31]  by  calculating  hd  D for  dia- 
grams D of  a relatively  simple  structure. 

(2.1.-1)  Definition.  Define  the  functor  M. : SI  — > 
[1,8]  for  i in  I as  follows.  For  A in  SI,  let  M^A)..  = 0 
for  j f i,  and  M^(A)^  - A.  The  morphisms  (A) are  neces- 
sarily 0.  Let  Mi(f),  where  f:  A — > A',  be  defined  in  the 

(2.1.2)  Theorem.  We  have 
gl.dim  [x,«]  = sup  (hd  (A ) : i € I,  A € »). 

Proof,  clearly, 

gl.dim  [l,SI]  a sup  (hd  M^(A):  i € I,  A € SI). 

We  will  establish  the  reverse  inequality  by  showing  that  the 
following  is  true:  For  D in  [l,SI],  we  have 

(1)  MBS  sup  hd  Mj^Dj.). 
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Let  cp (D)  - (i  f X:  1 0],  We  prove  (1)  by  induction 

on  |<p(D)|.  Clearly  if  |cp(D)|  = 1,  then  we  are  done.  So  as- 
sume that  (1)  holds  for  D'  € [l ,WJ  such  that  |tp(D')|  < 
|tp(D)|.  Let  k 6 min  <p(D).  Then  define  f:  D — •> 

Ly  fk  = Ip,  , and  f^  = 0 for  i ^ k.  It  is  easily  verified 

Let  g:  D'  — > D be  a kernel  for  f.  It  follows  that  D.‘  - D. 
for  i / k,  and  D,;  = 0.  Thus  |<p(D')|  < |«p(l>)|  . By  the  in- 
ductive hypothesis  we  have 


(2) 


(3) 


hd  D'  s sup  hd  M.(d!)  = sup  hd  M.(D.). 
i ii*k  1 1 

0 ■>  D ' ■>  D •>  VV  •>  0, 

hd  D s sup  (hd  D',  hd  1^(1^)). 
s easy  to  see  that  (2)  and  (3)  give  us  (I). 

(2.2)  These  are  some  results  we  need  in  the 
. Let  the  sequence 


(2.2.1)  o > ft  > B ■> 

B*tn+1(B,X)  > Extn+1(A,X)  - 

Extn+,(A.X)  •>  Extn+2(C,X)  - 

where  X € 81.  From  these  we  get 


t sequences 
*tn+S(C,X) 


(2.2.2) 


hd  A s sup  (hd  B , hd  C - 1 ) , 


(2.2.3)  hd  C - 1 s sup  (hd  ft,  hd  B - 1). 

(2.2. !|)  Proposition.  Given  2.2.1.  If  hd  B < hd  C 


Proof.  If  hd  B < hd  ft,  then  hd  A = hd  C - 1 by  [2, 
Prop.  6.1,  p.  180).  On  the  other  hand,  if  hd  B < hd  C,  then 
by  2.2.2  hd  A s hd  C - 1;  and  by  2.2.3  hd  C - 1 s hd  A. 

(2.3)  We  now  give  a method  for  determining  hd  M.  (A) 
without  using  a projective  resolution.  Define  D°  to  be 
S^A),  and  D1  to  be©  (S^(A) : j f min  (i»(i)\i)).  Then  let- 
ting K°  and  be  the  obvious  kernels,  we  have  the  exact 
sequences 


(1) 

(2) 


Now  for  p- 1 a 1 , assume  that  we  have  the  exact  sequence 


(Kp-'  * 0). 
the  kernel 


define  Dp  to 
le  morphism  d* 


induced  by  the  morphisms 


1KP-1.  Thus  we  have  the  exact  sequence 


(2.3.1) 

I^^O. 


Proof.  Since  hd  S.(B)  - 
5 3]).  the  result  is  clear  for 
plete  the  proof,  we  show  that  1 
sume  this  result  to  hold  for  p 
sider  the  sequence 

©xT1 

k<j  14 

where  e = I v 1 , . 


B for  all  B 
= 0 and  for  p 


restriction  of  d?  t 
ment,  one  may  show  that'e  : 
Since  e is  a kernel  i 
But  hd  © kP-1  = sup  hd  kP- 
k<j  K k 14 
establishes  2.3.1. 


■> 

the  identity  on  © Kp' 
k<j  14 

©l^'1 


By  a straightforward  a 
kernel  for  d?. 


> ©.kP-1 


(2.3.2)  Proposition.  Suppose  hd  Mi(A)  > hd  A (which 
by  (2,  Lemma  10.l|,  p.  235]  is  true  if  i f max  I).  Then  if  p 
is  the  smallest  integer  such  that  hd  kP  = hd  A we  have 

Proof.  First  observe  that  if  p > q 2 0,  then  hd  Kq  > 
hd  A,  which  is  shown  as  follows.  Let  q be  the  smallest  in- 
teger such  that  hd  Kq  < hd  A.  Now  q is  not  0,  since  by  2.2.1) 
hd  K°  = hd  M^(A)  - 1 2 hd  A. 

Thus  we  have  by  the  minimality  of  q that  hd  Kq-'  2 hd  A ; 


follows 


contradiction.  By  repeatedly  applying  2.2.1! 


hd  Hi{»)  = hd  K°+  1 = (hd  k’+  1)  + 1 = • • • = hd  Kp+  p + 1. 

(2.*l)  It  is  apparent  from  2.3.2  that  a major  point  of 
interest  is  determining  whether  of  not  hd  = hd  A.  In 
this  regard  it  is  of  particular  importance  that  the  Kernels 
vF  are  all  networks  of  subobjects  of  K^,  where  m denotes  the 
greatest  element  of  I (cf.  1.7). 

(2.^.1)  More  precisely,  we  shall  say  that  a diagram 
D in  [1,11]  is  a network  of  subobjects  (of  some  object  A in 
si)  is  each  object  D.  is  a subobject  of  A such  that  whenever 
i s j , the  inclusion  morphisms  f ^ and  f ^ associated  with 
and  Dj  are  related  to  by  the  commutative  diagram 


In  particular,  each  is  a monomorphism.  If  I contains  a 
greatest  element  m,  then  D is  a network  of  subobjects  (of 
Dm)  if  and  only  if  each  is  a monomorphism. 

We  denote  by  N[l,SI]  the  full  subcategory  of  [l,SI]  whose 
objects  are  the  networks  of  subobjects. 

(2.1|.2)  In  what  follows,  m will  always  denote  the 
greatest  element  of  I (cf.  1.7).  Let  J be  a subset  of  in- 
comparable elements  of  I such  that  |j|  2 2.  We  define  a 
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partially  ordered  set  l1  = I U (oj,  o ( I,  by  letting  the 
order  remain  the  same  for  elements  in  I and  defining  for 

x s a iff  x e [J], 

a s x iff  [Jj  c [*]. 

One  easily  checks  that  this  does  partially  order  I . 
(Note,  however,  that  if  J has  only  one  element,  say  j,  then 
a s j s a,  so  that  antisymmetry  fails  to  hold.) 

(2.1!  .3)  Henceforth,  if  J is  a set  of  incomparable 
elements  of  I,  then  we  shall  mean  by  the  expression  I + [j] 
the  partially  ordered  set  defined  in  2.  *1.2,  if  |j|  a S.  If 
|j|  =1,  then  we  shall  understand  I + (j)  to  denote  1. 

(S.ll.ll)  Define  a functor  Hs  N[l,SI]  — •>  N(l',»]  as 
follows.  For  D £ N[I,8I],  let  H(D)  = D for  x € I;  and  let 

■ jV,”)  (l“  “ ».>•  ~ '■  ” - ", 

let  H(f)x  - fx  for  x € I;  and  let  H(f)a  be  the  morphism  in- 
duced by  fm- 

(2. >1.5)  it  is  straightforward  to  show  that  H pre- 

(2. *1.6)  If  D = ©^(Jkj,  then  h(d)  = ©S*1^). 

(2. *1.7)  bet  us  say  that  a sequence  (not  necessarily 
exact)  E:  K — > p — > D is  in  S[I,«]  if  K,  P,  D € N[l,SI], 
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and  P = © S*^).  By  H(E)  we  shall  mean  H(K)  — ■>  H(P)  — •> 
H(D). 

(2.1). 8)  If  E is  in  S[I,H],  then  H(E)  is  in  S[X1,K]. 
(2. *1.9)  It  was  observed  in  2.1)  that  whether  or  not 

(cf.  2.3).  Most  of  the  material  of  the  next  chapter  is  in- 

tion.  An  essential  result  used  in  developing  this  material 
is  that  conditions  may  be  placed  on  D (of  E)  so  that  if 


H(E):  0 — > H(K)  •>  H(P)  ■>  H(D)  ■>  0. 


CHAPTER 


CALCULATING  THE  DIMENSION  OF  BASIC  DIAGRAMS 

In  this  chapter,  we  always  assume  that  I has  a great- 
est and  a least  element  (c£.  1.7). 

(3.1)  Pursuant  to  the  discussion  of  2 . . g , we  give 
the  following  definition. 

(3.1.1)  Definition.  Let  J be  a set  of  incomparable 
elements  of  I.  We  say  the  family  (D^:  j € J)  is  quasi- 
independent if  |j|  = 1 or  if,  assuming  the  definition  has 
been  made  for  J'  such  that  | [J']|  < | [J]| , there  is  p in  J 

(1)  (D. : j € J\p)  is  quasi-independent, 

(2)  CDj*  j € Ip)  is  quasi-independent,  where 

Ip  = max  ([J\p)n  [p]).  and 


We  note  that  whenever  J is  a set  of  incomparable  ele- 
ments and  p 6 J,  we  shall  let  I be  as  above  throughout. 

(3.1.2)  Theorem.  Let  J be  a set  of  incomparable  ele- 
ments of  I,  let  I1  = I + [J]  (see  2.i).3),  and  let 
H:  N[I,M]  > N[l*  ,81]  be  the  functor  defined  in  2.1l.l|.  If 
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3 exact  sequence 


is  in  S[I,Sl],  and  [D^:  j € J)  is  quasi-independent,  then 
H(E):  0 > H(K)  •>  H(P)  •>  H(D)  •>  0 

The  proof  of  3.]. 2 is  an  easy  consequence  of  the  9 
Lemma,  but  we  use  the  following  lemmas,  since  they  are  need- 
ed later.  Of  particular  interest  is 

(3.1.3)  Box  Kite  Lemma.  Consider 


x;  ix  ix 


where  all  squaros  are  commutative.  In  addition,  let  the 
rows  be  exact  and  let  each  non-horizontal  morphism  be  a 
monomorphism.  Moreover,  suppose  that  p P.  - p . p = 

KXKa  U V * (Da  n V/V 
Proof.  To  begin,  let  us  note  that  we  may  consider  K 
' Kc.  K^,  Pa,  Pjj , Pc,  and  P,  as  subobjects  of  p. . Now  1 
us  show  that  Kg  n 1^  = Kc.  Clearly  Kc  c Ka  P 1^.  But 


Ka  c Pa  and  Kjj  c Pb;  therefore  Ka  O 1^  c Pa  n Pfa  = Pc-  But 

M’S.  n *b)  c MKa>  “ °-  Hence  Ka  n ’Sj  c Ker  fc  = V We 

Next  we  note  that  by  use  of  the  dual  of  the  9 Lemma 
and  the  First  Noether  Isomorphism  Theorem,  we  may  reduce 
this  lemma  to  the  case  K = P - D — 0.  (Replace  K by 
K)(/Kc  for  x = a,  b,  c,  d;  similarly  for  P and  D.)  By  our 
hypotheses  and  the  results  of  the  first  paragraph  of  the 
proof  we  may  assume  also  that  Pd  = P © Pb  and  that 
*aUKb  = Ka  ® Kb' 

Now  as  in  the  proof  of  the  First  Noether  Isomorphism 
Theorem  [2,  p.  21],  we  have  the  commutative  diagram 


0 , — > ° 

I i i 

O 0 0 


with  exact  rows  and  columns,  w 
which  makes  the  lower  right  ha 
we  may  take  h = (Dad"Dbd) . 

°bd  = °b- 


.re  h is  the  unique  morphism 
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morphic  to  Da  H D^.  By  the  above  diagram  this  kernel  is 
also  isomorphic  to  K^/ (K,  © i^) . Hence  we  have  proved  the 
lemma. 

The  following  alternative  formulation  of  the  Box  Kite 
Lemma  (3.1.3)  may  be  of  some  interest. 


(3. 1 .*1)  Proposition . 


K (P,  UK ) Pi  (Pg  U K) 

(p,  n k)  u (p2  n k)  (p,nPj)UK 

the  induced  sequence 


0 > Ka  U Kj,  » Pa  U Pfa  •>  DaUDb  ■>  0 

is  exact  if  and  only  if  either  *a  U or  D£  = Da  fl  t^. 

Proof.  The  corollary  is  immediate  from  the  Box  Kite 
Lemma  (3.1.3),  the  commutativity  of  the  diagram 


and  the  exactness  of  the  top  row  of  the  diagram. 

we  complete  the  proof  of  3.1.2  by  induction  on  | [j]|  . 
For  this  we  need  the  following  lemma,  which  will  also  be 
needed  later  in  a different  context. 


incomparable 


merits  in  a partially  ordered  set  I with  a greatest  and  a 
least  element.  Assume  that  Theorem  3.1.2  holds  for  any  set 
J*  of  incomparable  elements  in  any  partially  ordered  set  I* 
with  a greatest  and  a least  element,  such  that  < 

| [J]|  . Let  (D_. : j € J)  be  such  that  there  is  b in  J such 

(1)  (Dji  j € j\b]  is  quasi-independent,  and 

(2)  £Dj : j 6 X^}  is  quasi-independent. 

in  S[l,SI],  be  an  exact  sequence;  and  let 

E':  0 •>  K'  > H(P)  ■>  H (D)  ■>  0. 

in  S[l*,8I],  be  an  exact  sequence.  Then  if  d € I ' \l , we  have 

(3.1.T)  kJ/Uk  = (UD  HDhl/UD 

J J J\b  J I), 

Proof.  Let  I2  = X1  + [J\bj,  a f I2\x1 , and 

Ha;  N [l ^ ,«]  > n[I2,SI]  be  the  corresponding  functor.  By 

(1)  and  since  | [j\b]|  < |[j]|,  we  have  by  our  hypothesis 
that  Theorem  3.1.2  holds  and  hence  that  Ha(E'),  in  S[la,8I], 

Similarly,  let  = Ia  + [1^] , e € x3\j2,  an<3 

H"*:  N[la,J1]  > Nfl^.Sl]  be  the  corresponding  functor.  Then 

by  (2)  and  since  | [l^] I < |[j]|,  we  have  that  H3h2(E'),  in 
S[l5,SI],  is  exact. 

Now  focusing  our  attention  on  a.b.c.d  in  I-*,  it  is 
routine  to  verify  that  we  have 


/ T Z]  Zr 

_>j i*3  ~j  j '>j'\bD3  ; 


t sequence  H",H2(e  1 ) . Moreover,  .this  diagram 
satisfies  all  of  the  hypotheses  of  the  Box  Kite  Lemma  (3.1.3). 
Hence  we  have  3.1.7,  which  completes  the  proof. 


Proof  of  Theorem  3.1.2.  Let  us  assume  that  we  have 
established  Theorem  3.1.2  for  all  J*  (set  of  incomparable 
elements  of  I*  (see  3.1.6))  such  that  | (J*]|  < | [j)|  . Now 
since  (D ^ : j 6 J)  is  quasi-independent,  we  have  b in  J such 


Moreover,  we  have  (1)  and  (2)  of  3.1.6  from  (1)  and  (2)  of 
3.1.1.  Thus  we  have  from  3.1.7  (see  3.1.5)  that  U Kj  - K^, 
which  gives  us  the  exactness  of  H(E) . 

(3.2.1)  Definition.  As  in  the  case  of  quasi-inde- 
pendence, we  define  inductively  what  we  mean  by  nearly 
quasi-independent . We  will  say  that  the  family  (D^ : j € j) 
is  nearly  quasi-independent  if  |j|  = 1 , or  if  there  is  p in 


(Dj!  3 
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that  {D.s  j 6 j\p}  is  nearly  quasi-independent  and 
€ I ) is  quasi-independent. 

(3.2.2)  Lemma.  Let  the  exact  sequence 

be  in  S[l,5I],  If  [D . : j € a)  is  nearly  quasi-independent, 
then  (K. : j € j)  is  quasi-independent. 

Proof.  By  hypothesis  we  have  p in  J such  that 
(D. : j 6 X } is  quasi-independent.  Let  l'  = 1 + [I  ], 
c € X^\l*  and  H:  N[l,9l]  — > N[l\$I]  be  the  corresponding 
functor.  By  Theorem  3.1.2  we  have  the  exact  sequence 

H(E):  0 > H(K)  ■>  H(P)  > H(D)  > 0 

in  S[l'.Sl]. 

NOW  for  each  j in  J we  have  Kj  = H(K)3  c H(P)j  = P.. 
Therefore  we  have 


t «(g)0(  y k.  n k ) = H(g)  ( y k . o k j c g (k j = o. 

J\p  J r r J\p  J p p p 

us  ( y K.  n Kp)  C Ker  H.(g)c  = 


Moreover , 


e proof  by  induction  o 


because  (D^ : j € j\p)  is  nearly  quasi-independent  and 
I [j\p]|  < |[J]|»  (Kji  j € j\p}  is  quasi-independent.  It  is 
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easy  to  see  that  quasi-independence  implies  nearly  quasi- 
independence. Therefore  since  | [X  ]|  < | [j]|  and 
(Dj : j 6 I ) is  quasi- independent,  we  have  that  (K-:  j 5 I } 
is  quasi-independent.  Thus  (K..:  j € J}  is  quasi-independent. 

(3.3)  Now  we  give  a condition  on  D which  allows  us 
effectively  to  determine  hd  D. 

(3.3.')  Definition.  We  say  that  D,  in  N[l,9l],  is 
basic  if  for  each  r in  X,  the  family  (D^:  j € max  ([r]\r)J 
is  quasi-independent. 

(3.3.2)  Theorem.  Let  m denote  the  greatest  element 
of  X.  Let  J = max  ([m]\m)j  and  for  each  j 6 J,  let 

[1.91]  * > [ [ j 1 , 91 J he  the  restriction  functor.  Then  if 

hd  D = sup  (hd  (Vy  Dj)»  hd  Fj(D))- 

The  proof  will  be  divided  into  the  following  sequence 
of  lemmas. 


(3-3.3)  Lemma.  Let  the  exact  sequence 

be  in  if  D is  basic,  then  K is  basic. 

Proof.  The  proof  follows  immediately  from  3.3.1  and 
Lemma  3.2.2. 


The  following  lemma  is  rather  obvious,  but  is  included 
here  in  order  to  simplify  the  proofs  of  the  four  lemmas  fol- 


(3.3.H)  Lemma.  Let  31  and  .1 1 be  abelian  categories, 
a and  ® be  subclasses  of  the  class  of  objects  of  a,  and 
F:  a — > a I be  a functor  such  that  if  p in  SOM  is  projec- 
tive in  a,  then  F(P)  is  projective  in  a'.  Moreover,  suppose 
that  for  any  D in  2,  there  is  a projective  P in  SB  and  K in  SI 
such  that  the  sequences 


(1)  hd  D a 

(2)  If  D i= 
projective, 

on  hd  D.  If 
. So  assume  l 


d D r 0 


hd  F(D)  for  all  D in  a. 
s projective  whenever  D is  in  a and  f(d)  is 
then  hd  D = hd  F{D),  for  D in  a. 
prove  (I)  and  (2)  simultaneously  by  induc- 
hd  D is  projective,  then  F(d)  is  projec- 
:hat  both  (1)  and  (2)  hold  whenever  hd  D'  < 
; D1  satisfies  the  hypotheses  of  (I)  and 

finished.  If  not,  then  we 
id  F(E)  that  hd  K = hd  D - 


(2).  If  hd  F(p)  = 0,  then  we  a 
have  from  the  exact  sequences  E 
and  hd  F(K)  = hd  F(D)  - 1,  respectively.  Moreover,  we  have 
that  K is  in  2;  and  thus  applying  the  inductive  hypothesis, 
hd  K a hd  F(K).  If  we  assume  the  hypothesis  of  (2),  then  we 
have  hd  K = hd  F(K){  and  F(d)  is  not  projective  if  D is  not 
projective,  which  is  sufficient  to  establish  that  hd  f(d)  = 
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(3.2-5)  Lemma.  If  D is  in  M[X,H]  and  i s j E I,  then 

“ " ‘ V”i- 

Proof.  Define  the  functor  P:  H(X,SI]  — > SI  by  F(d)  = 
D^/Df.  The  proof  follows  from  3.3.  Jl , taking  51  = M = N[l,SI] , 
after  routinely  verifying  that  F preserves  all  projectives 
and  all  short  exact  sequences. 

(3.3.6)  Lemma.  Let  D in  N[l,SI]  be  basic,  Dm  = UD^, 
Where  m is  the  greatest  element  of  I,  and  J = max  ((m]\m) . 
Let  L = [j]  and  let  F:  [l,8l]  — > [L,tlj  be  the  restriction 
functor.  Then  hd  F(D)  = hd  D. 

Proof.  We  shall  use  3.3*^.  Let  us  denote  by  51  all  D 
in  [I, SI]  which  satisfy  the  hypotheses  of  the  lemma. 

We  see  from  Theorem  3- I .2  that  we  may  find  a pro jcc- 


is  an  exact  sequence.  We  have  by  3.3-3  that  K is  basic,  and 
it  follows  from  Theorem  3.1.2  that  Km  = U . Hence  K is 
in  51.  Since  F is  a restriction  functor,  it  preserves  all 
short  exact  sequences;  and  one  easily  verifies  that  F pre- 
serves projectives.  It  remains  to  be  shown  that  for  D in  51, 
if  F(D)  is  projective,  then  D is  projective. 

So  suppose  f(d)  is  projective.  Thus  by  l.*l  we  must 
have  an  isomorphism 

d!  ®LSi(l?i)  * F(D)’ 

whore  each  P.  is  projective.  The  morphism  d determines 


»'•  ,fLsiCi)  — * »■ 


nee  Kj  = Ker  dj  = 0 for  all  j in  J,  we  have  0J=  Km  = 
t hd  D = hd  F(D). 

- «■““  » IS  - ua,  - - -j  <“  ) « - 

en  hd  D * hd  D'. 

£I°°£-  Define  G:  N[l,«]  » K[I,U]  by  g(d)  = D', 


G(E):  0 


It  follows  from  the  above  and  from  3.3.3  that 
be  applied  to  obtain  hd  D a hd  D 1 . 


(3.3.8)  Lemma.  Let  l'  = I + [j],  where  J = 
max  ([m]\m)  and  m is  the  greatest  element  of  I.  and  let  H 
the  functor  defined  in  2.2.1).  If  D is  basic  then 
hd  D = hd  H(D) . 

Proof . We  apply  3.3.1)  by  letting  a = IS  be  the  class 
of  all  basic  diagrams  in  We  see  from  2.l|.6  that 

D is  projective,  then  H(D)  is  projective.  And  if  H(D)  is 
projective,  then  by  noting  that  D = FH(D)  (where 

F:  (I  ,!!]  » [I,S1]  is  the  restriction  functor)  and  that 

P(Si  (pi))  **  projective  for  all  i in  I1  such  that  p.  is 
projective,  we  see  that  D is  projective.  Moreover,  for  D 
a,  we  have  a projective  P (necessarily  in  S)  such  that 

in  ■(!,«],  is  exact;  and  by  3.3.3,  K is  basic,  i.e.,  K is 
in  a.  also,  we  have  by  3.1.2  that 

H(E):  0 •>  H(K)  > H (P)  ■>  H(D)  > 0 

is  exact.  Thus  by  3.3.1),  hd  D = hd  H(D). 


Proof  of  Theorem  3.3.2.  Letting  D'  be  as  in  3.3.7, 
have  the  exact  sequence 

from  which  it  follows  that 


(') 


(V^j))' 


may  apply  3.3.7  to  get 


3.3.8 


3.3.5  to  get 

hd  D = hd  H(D)  a hd 

which  shows  that  (1)  is  an  equality.  But  by  3.3.6  and  1.6.7 
hd  D-  = hd  F(D')  = sup  hd  Fj (d) , 
from  which  it  follows  that 

hd  D = sup  (hd  (0,/UDj),  hd  Fj (D) ) . 

(3.3.9)  Corollary.  If  D is  N[I,SI]  is  basic,  then 
hd  D s gl.dim  SI, 

Proof.  The  proof  is  by  induction  on  1 1 1 . Thus  we 

gl.dim  B.  Obviously  hd  (D^/  U ) s gl.dim  a.  Hence  by 
Theorem  3.3.2,  hd  D * gl.dim  SI. 

(3.*I ) In  this  section,  we  consider  the  case  in  which 

(3.s.l)  Definition.  Let  m be  the  greatest  element  of 
I,  J = max  ((m)\m) , and  D be  in  H[X,B],  We  say  that  D is 
nearly  basic  if 

(1)  there  is  p in  J such  that  the  families  (D.: 

j € J\p)  and  (D^ : j € 1^)  are  quasi- independent,  and 

(2)  for  any  r in  l\m,  (D-:  j € max  ((r]\r)}  is  quasi- 
independent . 

(3. *1.2)  Theorem.  With  the  notation  of  3.1).  1,  let  D 
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be  nearly  basic.  Let  D'  in  K[l,«]  be  defined  by  D1  = l 
and  Dj  = Dj  for  j < m.  Then 

hd  D-  a hd  ((U  D HD J/UD.)  * 1. 

j\p  J P x D 


Moreover,  if 


Proof.  Throughout  t 
(UDODJ/UD..  Ifw 

J\p  Jp 

ately  from  3.3.7  that  hd  D 
the  convention  that  hd  0 - 
Hi*  0,  and  consider  the  ex* 


11  let  W denote 
is  nearly  basic, 
t follows  immedi- 


where  p is  projective  and  P'  is  defined  by  P^  = Up.., 
pj  = pj  for  < "■  since  2 is  projective,  it  follows  t 
P'  is  projective.  Further,  since  W / O,  D and  D'  are  n 
projective;  and  we  have  from  E and  E': 


[D^:  j € J)  clearly  satisfies  hypotheses  (1)  and  (2)  c 
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Lemma  3.1.6;  thus 

(3)  Ky  U K.  = W. 

Moreover,  (D ^ : j 6 J]  is  nearly  quasi-independent , and  he 
by  3.2.2,  (K. : j € J)  is  quasi-independent.  It  follows  t 


CO  hd  K = sup  (hd  <VUKj)-  hd  Pj(K))* 

(5)  hd  K'  = sup  (hd  <K,y  UKj),  hd  Pj (K) ) 

(Fj(K)  = f j (K 1 ) ) . Prom  (2),  (3),  and  (5)  it  follows  that 

To  complete  the  proof,  consider  the  commutative  diagram 


with  exact  rows  and  columns.  By  the  9 Lemma,  we  have  the 
exact  sequence 

w 0 — > WK — * yuij  — > yu.,  — > 0. 

Now  if  D^/UDj  is  projective,  then  U D . is  a direct  sum- 
mand of  D.  Prom  this  it  follows  that  hd  D a hd  D1,  which 

jective.  Thus  we  have  from  (6),  since  ej  U Pj  is  projec- 


(7)  hd  (VKm)  + 1 =hd  (VUDj)- 

We  now  finish  the  proof  by  reductio  ad  absurdum.  So 
suppose  that  hd  D < hd  D'.  Then  by  (1)  and  (2),  hd  K < hd  K1 
Prom  this  and  (Jj ) and  (5). 

hd  <hd  (KyUK.). 

However,  we  have  the  exact  sequence 

0 — >K/^j — — >\/K — > °- 

which  by  2 . 2 . *1  gives  us 

(S)  hd  (Kyig  - hd  (KyuKj)  + 1. 

It  follows  from  (7),  (8),  and  (3)  that 

hd  (DyU  D.)  = hd  W + 2, 
which  contradicts  the  hypothesis  of  the  theorem. 

(3. *1.3)  Corollary.  With  the  notation  of  3. *1.2  and 
its  proof,  if  hd  W = gl.dim  SI,  then  hd  D a 1 + gl.dim  SI. 
Proof,  clearly,  if  hd  W = gl.dim  SI,  then 

hd  (DyUDj)  !*  hd  W + 2. 

Thus  by  3.*l.2,  hd  D a hd  W + I,  which  completes  the  proof. 

(3. *!.*!)  Let  J be  a set  of  incomparable  elements  of  I 
and  let  r in  I be  such  that  [r]  =>  J.  Let  Ir  = [jJ  U (r) . 

We  denote  by  Fr  the  restriction  functor  from  [ 1 ,81 ) to  [lr,8l]. 
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(3. . 5)  Theorem.  If  D in  N[l,8l]  is  not  1 
is  a set  J of  incomparable  elements  of  I i 

(1)  F (D)  is  nearly  basic  but  not  basic, 

(2)  hd  D * hd  Pr(D) 

.1  r in  I such  that  [r]  = J. 


incomparable  elements  such 
independent.  Consider 


at  J'  of 


5 = f[j]:  jc  I,  j is  a set  of  incomparable  elements,  and 
[D . : j € J}  is  not  quasi- independent} . 

Clearly  S is  a finite  partially  ordered  set  under  set  inclu- 
sion, and  hence  there  is  a minimal  element  of  G,  say  [j]. 

We  now  need  only  show  that  J satisfies  the  conclusions  of 
the  theorem. 


First,  it  is  clear  that  F (D)  is  nearly  basic.  Next 
we  shall  establish  that  hd  D * hd  F (D)  by  3.3.!).  But  since 
F is  a restriction  functor,  it  preserves  all  short  exact 
sequences.  So  we  must  show  only  that  F preserves  projec- 
tives,  which  will  be  established  if  we  show  that  F (S?(p.)), 
where  P . is  projective,  is  projective  (here  we  assume  0 is 


projective).  For  i in  Ir,  it  is  clear  that  Fr(S^(P1))  = 
sf  (Pi)-  I*  i 1 Ir.  then  w(i)  O lc  = (r)  or  w(i)  f1Ir, 
Thus  Fr(sJ(Pi))  is  equal  to  S*  (p,  ) or  0,  respectively. 
Hence  by  3.3.1) , hd  D a hd  Fr(D),  which  was  to  be  shown. 


(3.5)  In  2.3.2, 


smallest 
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integer  such  that  hd  Kp  = hd  A,  then  hd  Mi(A)  = hd  A + p + 1. 
We  should  like  to  use  the  concepts  of  Chapter  III  to  deter- 
mine p.  We  have  the  following 


(3-5-1)  Conjecture.  Let  the  exact  sequences  of  2.3 
be  given.  Then  the  smallest  p such  that  hd  Kp  = hd  A is  the 
smallest  p such  that  Kp  is  basic. 

We  point  out  that  the  conjecture  would  follow  if  Kp 
satisfied  the  hypotheses  of  the  following  propositions. 


(3-5.2)  Definition.  Let  J be  a set  of  incomparable 
elements  of  I and  let  r in  I satisfy  [r]  3 j.  for  D in 
N[l,SlJ , we  denote  D^/  U by  W'(r,j),  and  for  b in  J,  wo 


(3-5-3)  Proposition.  Let  D t 0 be  basic  and  suppose 
that  for  all  r in  I and  Jr  = max  (fr]\r),  either  w(r,Jr)  = 
0 or  hd  W.(r,Jr)  = n.  Then  hd  D = n. 

Proof.  The  proof  may  be  accomplished  by  a straight- 
forward argument  and  Theorem  3.3.2. 


(3-5- *0  Proposition ■ Suppose  D in  K[l,»J  is  not 
basic  and  that  there  is  a set  J of  incomparable  elements 
such  that  J is  minimal  with  respect  to  being  non-quasi- inde- 
pendent (see  3. *1  -5) • Furthermore,  suppose  there  is  r in  I 
such  that  [r]  3 J and  there  is  b in  J such  that  hd  W(b,J)  = 
n I*  -1,  and  either  hd  W'(r,j)  = n or  -1.  Then  hd  D a n+1. 

Proof.  Let  Fr  be  the  functor  defined  for  r and  J in 


3* 

3.  **•*)•  Then  Fr(D)  is  nearly  basic,  but  not  basic.  Hence 
by  the  proof  of  3. *1.5.  hd  D a hd  Fr(D).  Moreover,  it  is 
clear  that  hd  W'(r,J)  i hd  W(b,J)  + 2,  so  we  have  by  3.1|.2 
that  hd  Fr(D)  a hd  W(b,J)  + 1 = n + 1,  which  completes  the 

(3-5.5)  Conjecture.  In  all  the  examples  we  have 
studied  such  that  Kp  (as  in  2.3)  is  basic,  Kp  has  satisfied 
the  hypothesis  of  3.5-3.  We  conjecture  that  this  is  always 


Furthermore,  recall  that  if  Kp  is  not  t 
3-  *1.5  wa  have  b and  J such  that  J is  minimal 
3.^t.5.  Again,  in  all  the  examples  examined, 
that  hd  W(b, J)  - hd  A for  all  Kp  as  in  2.3. 
sonable  to  believe  that  this  is  always  true. 


We  note  that  Conjecture  3.5.I  follows  from  Conjecture 
3.5.5.  using  Propositions  3.5-3  and  3.5.*l. 


CHAPTER 


PARTIALLY  ORDERED  SETS  OP  DIMENSION  TWO 

(4-1)  As  before,  we  assume  that  I is  a partially  or- 
dered set  with  a greatest  and  a least  element. 


C1'  • 1 - 1 ) Definition.  For  a set  of  incomparable  ele- 
ments J,  let  us  define  by  induction  on  |j|  what  it  means  for 
J to  be  decision-2  free.  If  | j|  = 1 , then  J is  decision-2 
free.  Suppose  that  we  have  defined  decision-2  free  for  a 
set  J'  of  incomparable  elements  such  that  |j'|  < |j|.  Then 
J is  decision-2  free  if  there  is  p in  J so  that  j\p  is  deci- 
sion-2 free,  and  if  there  is  q in  I so  that 

[J\p]n  [p]  = [q]. 


(4.1.2)  Definition.  Let  us  say  that  I is  decision-2 
free  if  for  any  r in  I,  J = max  ([r]\r)  is  decision-2  free. 


(4.1.3)  Theorem.  If  I is  decision-2  free,  then 
gl.dim  [I, a]  s 2 + gl.dim  M. 

Proof.  By  Theorem  2.1.2  it  suffices  to  show  that 
hd  Mi(A)  s 2 + gl.dim  W for  any  A in  M and  i in  I.  Using 
the  notation  in  2.3,  we  have  the  exact  sequences 


(>) 

(2) 


0 > K°  > D°  > Mi  (A)  > 0 
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To  show  that  ha  «.(S)  s 2 + gl.dim 
and  2.2.l|  to  show  that  hd  k'  s gi.< 

immediately  from  5.3.9  once  we  have 


that  (k!: 
3.2.2  to 


suffices  by  2.3.2 
And  this  follows 
1 that  K is  basic. 

€ I and  J = max  ((rj\r).  We  must  show 
is  guasi-independent.  But  it  suffices  by 
t (K . : j € J)  is  nearly  guasi-independent. 
show  that  if  D is  any  element  of  N[l,SI)  and 


J is  any  decision-2  free  subset  o 
nearly  guasi-independent.  We  sho 
Thus  assume  that  for  J1  sue 
shown  that  if  J'  is  decision-2  fr 
nearly  guasi-independent.  Since 
is  p in  J so  that  J\p  i 


, then  (D.:  j € Jj  is 
his  by  induction  on  |j|. 
hat  |j'|  < |j|.  we  have 
then  [Dj:  j 6 J')  is 
s decision-2  free,  there 
s decision-2  free,  and  there  is  g in 
that  £g ] = ( j\p] P Ip],  By  the  inductive  hypothesis, 
j € J\p)  is  nearly  guasi-independent;  and  clearly  (Dg) 
asi-independent.  This  completes  the  proof. 


(*l.2.1)  The  partially  ordered  set  defined  for  n * 2 
by  the  graph  (directed  upward) 


will  be  called  a suspended  crown . the  name  given  to  it  by 
its  discoverer , Barry  Mitchell. 


We  have  the  following 

(*1.2. 2)  Theorem.  If  B is  a suspended  crown,  then 
gl.dim  [B.Sl]  = 3 + gl.dim  SI. 

Proof.  We  first  note  that  gl.dim  [B.SI]  s 3 + gl.d 
by  [ 1 , Lemma  3.3] • 

Let  A in  SI  be  such  that  hd  A = gl.dim  SI.  Using  th 


(>) 


> »*(*)  - 


2.3.2  that  hd  K 


d A + 3,  it  suffices  to  show  by 
1.  TO  do  this  we  use  3. *1.3.  (We 


3.*-S0 


To  uoe  3.  >1.5, 


by  3.2.2.  Prom  3.1.2  we  get  the  exact 


-s k— * 

“vHi  “ *v  “■  ‘""*l  "•  i — > <•  ““ 
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{[J\p]  n [p])  by  Ip.  Then  for  all  p in  J,  we  have  j\p 


(*1.3. 2)  Let  J be  any  set  of  incomparable  elements  of 
I.  If  j,  * jg  € J,  ic  € IV  and  k s jg.  then  we  write  the 

W2-  Wy  ■ ■ ■ ■ Wv 


j1klW3  • ' • Wi- 
lt is  Clear  that  ifke^,  then  there  is  6 j\j, 
h that  j,k  j2. 

(*!.3.3)  Given  there  is  kg  * k,  € Ijg  such 

Proof.  j,k,jg  implies  that  k,  6 [j\jg]  C\  tjg]. 

one  k € Ijg  so 


t by  kg. 


lot  2 


that  k,  * jr 


(')  Wi  • ' • JnVl- 


we  have  k1  S kl  ‘ W 

1. 


(’1.3.10)  Let  ll.J.ll 


B'  = BU  fx:  s s x « r and  [x]  H B <=  [a]), 


(1)  |a.in  (B'  O <x,x>)|  =1 

for  all  x € ui(B')  and  z £ B 1 (x  s z).  However,  z € B' 


>13 


p es  2 r,  so  x s r;  and  if  * j b',  then  (1)  clearly 
holds.  Hence  let  us  assume  that  x f B’.  Now  x € w(B')  = 
w(B),  and  therefore  there  is  y £ B such  that  x a y Thus 
max  ([x]  OB)  is  not  empty.  We  shall  use  this  fact  to  di- 
vide the  remainder  of  the  proof  into  four  cases. 

Case  X.  Suppose  r € max  ([x]  fl  B).  Then  r s x s r; 
and  therefore  x € B,  a contradiction. 

Case  IX.  Suppose  jj  « max  ((x]nB).  Then  ^ s x s i 
and  since  £ max  {[r]\r),  we  have  x = r € B,  a contra- 
diction. 

W1,Wa  6 min  (B'  n <x,z>).  Since  k£  s x s w,,Wg,  we  have 


from  the  definition  of  B 
*1.3.9  * 


. Wg  £ B.  It  follows  from 
: * ^i'^i+l  ’ whic*1  implies  that  x = k.  f B, 

a contradiction. 

Case  iv.  Suppose  s £ max  ([xJnB).  It  follows  that 
x £ B 1 , a contradiction . 

It  is  trivial  to  verify  that  B is  a separated  subset 


(>1.3.11)  Lemma . If  I is  not  decision-2  free,  then 
there  is  a suspended  crown  B and  a subset  S'  of  I such  that 
B is  a separated  subset  of  B'  and  B'  is  a normal  subset  of  I. 

(>>.3.18)  Theorem,  gl.dim  (1 ,91 J s 2 + gl.dlm  SI  if  and 
only  if  I is  decision-2  free. 

Proof.  We  have  by  >1.1.3  that  if  I is  decision-2  free. 


then  gl.diro  [1,91]  s 2 + gl.dim  SI.  If  I is  nc 
free,  then  by  *1.3.11  we  have  a suspended  crov 
separated  subset  of  B'.  Hence  by  1 ,6.*l  and  >1 
gl.dim  [B',81]  * 3 + gl.dim  SI, 
Moreover,  since  B>  is  a normal  subset  of  I, 
gl.dim  [1,81]  a 3 + gl.dim  81, 


Mitchell  [2,  p.  236]  defined  what  it  means  for  any 
finite  partially  ordered  set  to  be  decision  free.  In  terms 
of  sets  with  a least  and  a greatest  element,  I is  said  to  be 
decision  free  if  it  is  totally  ordered.  Moreover,  a finite 
partially  ordered  set  I is  said  to  be  discrete  if  no  two  el- 
ements are  related. 

Prom  [2.  p.  237]  we  have 

(*1.3.13)  Theorem.  The  set  I is  decision  free  if  and 


gl.dim  [i,«]  s l + gi.a 


n equality  holds. 


Hence  we  have  from  *1.3.12, 
(*1.2. 1*1)  Theorem.  The  set 
t decision  free  if  and  only  if 
gl.dim  [I, SI]  = 2 


s decision-2  free. 


following 


The  reader  may  compare  l| . 3. 1 1|  with  the 
suit  from  Mitchell. 

ft  finite  partially  ordered  set  I (not  necessarily  with 
a greatest  and  a least  element)  is  said  to  "contain"  a sus- 
pended crown  if  there  is  some  ordered  subset  of  it,  say  L, 
such  that  either  L is  a suspended  crown  with  n * 3 (see 
■1.2.1),  or  L is  a suspended  crown  with  n = 2,  and  there  does 


(*1.3.15)  Theorem.  (Mitchell)  The  set  I is  not  deci- 
sion free  and  does  not  contain  a suspended  crown  if  and  only 


CHAPTER  V 
A COUNTEREXAMPLE 

(5.'.')  In  [2,  p.  2*11],  the  question  is  asked  whether 
gl.dim  [I, SI]  - gl.dim  SI  is  constant  for  ail  abelian  cate- 
gories SI  with  projectives  and  injectives.  if  it  is,  then 
the  unique  number  equal  to  gl.dim  [1 ,81 J _ gl.dim  SI  is  said 
to  be  the  dimension  of  I.  In  the  following,  we  give  an  ex- 
ample of  a partially  ordered  set  I such  that  I does  not  have 


given  by 


>17 

Furthermore,  let  8g  and  D be  categories  of  vector  spaces 
over  fields  of  characteristic  equal  to  two  and  not  equal  to 
two,  respectively.  We  now  show  that 


(5.1.3)  Theorem,  gl.dim  [I,Bg]  = 1| , and 
gl.dim  (1,0]  = 3 (gl.dim  D = 0 = gl.dim  0 s) . 

Proof.  By  2.1.2  it  is  sufficient  to  consider  diagrams 
of  the  form  M^A).  It  follows  readily  from  [1,  Lemma  3.3] 
that  for  i > 4,  hd  M^(A)  s 3 for  A in  0 or  0g.  We  shall 
show  for  A t 0,  that  if  A is  in  B,  then  hd  Mt(A)  = 3;  and 
if  A is  in  Bg,  then  hd  M^A)  - l|. 

Consider 


where  D°  = S,(A), 


g,\Kt)'  *'  *■ 


the  kernel  of  d , and  the  maps  d*  (i  = 0,1,2) 
induced  maps.  Clearly  D1  is  projective  for  i = C 
it  is  straightforward  to  verify  that  (I)  is  exact 


shall  denote 


3 A considered  as  a subspace  (subobject)  of 
he  obvious  way.  Similarly,  for  example,  we 
n element  of  K^e,  © e^  by  x,e,  + XgOg. 


The  exact  sequence  ( 1 ) may  be  displayed  in  a more  de- 
tailed fashion  as  follows. 


bll 

b5 


ci| 


Aeg©fie3 
Ae,  © AGj 
Ae,  © Ae^ 
Ae,  © AGg 
“8®  "3 


■4, -i 


■45-5 

i41,i®4,h®i4j*> 
■4,-i  ® »i,‘»  ® 46"6 
■iB*2  ® *4,-11  ® 45-5 


,©  Ag7 


**9 


We  shall  complete  the  proof  by  showings  if  A -f-  o is 
in  Bg,  then  K2  is  not  projective,  and  hence  hd  Mt(A)  = 1| 
since  clearly  hd  K2  * 1 j and  if  A i*  O is  in  5,  then  K2  is 
projective,  and  hence  hd  M4<A)  = 3 since  K1  is  clearly  not 
projective. 

Observe  that  K2  is  projective  if  and  only  if 
(Kc.!  * “ 1.2,3.*!}  is  an  independent  family.  One  may  easi- 

ly verify  that  if  A is  in  8 or  5,,  then  (K2  K2  , K2  ) is 
2 cs'  c3  cl| 

an  independent  family.  To  illustrate  this,  we  verify  that 

(2)  • K2  (~l  (K2  © K2  ) = 0. 

2 c3  V 

If  Y is  in  the  left  member  of  (2),  then 

Y = Xje,  + ocgej,  + x5e6 

= (y,®2  + *2#1|  + y3e5)  + (zi®3  + *a«5  + z3e6>- 
where  x,  € »£, , Xg  € . etc.  Thus 


y'  + y2  + y3  = °‘ 

Xg  + x3  = o = y2  + y j. 


*3  = -*2  - -ya  - yy 


and  similarly 
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However,  x.}  6 , y,  6 , and  O *}  =0.  Therefore 

6 5 6 5 

Y = 0.  Note  that  the  preceding  argument  is  valid  if  A is  in 


(3)  (Kc  : i “ t ,2,3,4}  is  an  independent  family  if  and  only  if 

K®  n (K®  © K®  © K®,  ) = 0. 

1 c2  c3  C4 

But  (3)  holds  if  and  only  if  x,  = x2  = x?  = o is  implied  by 
(t)  tl„  0,  X,  s nit.  -2  ! «;  . 

">  ' “V  ““ 

xl°l  + xses  * x3e3  = (y!ei  + y2el|  + y3e6>  + 

(z2e2  + Vll  + z3e5)  + (wie3  + w2e5  + w3e6) 


X1  + x2  + x3  = yi  + y2  + y3 

= z,  + r2  + s3  = w,  + w2  + w3  = 0. 
Moreover,  (1|)  is  true  if  and  only  if 


Also,  (5)  is  true  if  and  only  if 


5’ 

that  (6)  holds  and  Xj  t 0.  Since  (6)  is  equivalent  to  (!|), 

On  the  other  hand,  if  ft  f 0 is  in  0 and  ('l)  holds, 
then  (6)  holds.  But  a € ft  and  a = -a  imply  a = 0,  which 
implies  X|  = x^  = x^  = 0.  Thus  (3)  holds. 

(5- ' • *0  5-1.2  is  not  an  isolated  counterexample,  al- 

though it  seems  to  be  the  smallest.  In  fact,  we  have  all 
but  filled  in  the  details  of  a proof  that  there  are  infi- 
nitely many  counterexamples  like  5-1-2.  That  is,  for  each 
set  I,  gl.dim  [1,0]  = 3 and  gl.dim  [l,Bg]  = *1;  and  also,  no 
proper  subset  of  I has  this  property. 

We  give  two  such  partially  ordered  sets. 


(5.2.1) 
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(5.2.2) 
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